Puzzle 1
120
456
738
Heuristic	Path Length	Nodes Expanded	Closed list updates	Time taken
BFS	10	556	0	89
Misplaced tiles	10	50	0	44
Manhatten	10	32	0	33
Manhatten with penalty	10	28	0	39
Overestimate	10	252	19	32
Puzzle 2
123
780
456
Heuristic	Path Length	Nodes Expanded	Closed list updates	Time taken
BFS	19	30940	0	457462
Misplaced tiles	19	2900	0	2581
Manhatten	19	999	0	391
Manhatten with penalty	19	886	0	87
Overestimate	25	3080	538	1555